Đảng được thành lập vào ngày 14 tháng 2 năm 1993 trong một Đại hội bất thường lần thứ hai và tự tuyên bố mình là sự kế thừa Đảng Cộng sản của nước Cộng hòa xã hội chủ nghĩa Xô viết Liên bang Nga.[1]

Đảng được dẫn dắt bởi Gennady Zyuganov, người đồng sáng lập đảng vào đầu năm 1993 với các đảng viên cấp cao thuộc Liên Xô cũ là Yegor Kuzmich Ligachev và Anatoly Lukyanov và một số những người khác. Đây là chính đảng lớn thứ hai tại Nga và là đối trọng trong bầu cử của Đảng Nước Nga thống nhất cầm quyền.